Some Time-Dependent Properties of Symmetric M/G/1 Queues
نویسندگان
چکیده
Consider an M/G/1 queue which is idle at time 0. The number of customers sampled at an independent exponential time is shown to have the same geometric distribution under the preemptive resume last in first out (LIFO) and the processor sharing (PS) disciplines. Hence, the marginal distribution of the queue length at any time is identical for both disciplines. We then give a detailed analysis of the time until the first departure for any symmetric queueing discipline. We characterize its distribution and show that it is insensitive to the service discipline. Finally we study the tail behavior of this distribution.
منابع مشابه
Longest Path in Networks of Queues in the Steady-State
Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...
متن کاملTotally umbilical radical transversal lightlike hypersurfaces of Kähler-Norden manifolds of constant totally real sectional curvatures
In this paper we study curvature properties of semi - symmetric type of totally umbilical radical transversal lightlike hypersurfaces $(M,g)$ and $(M,widetilde g)$ of a K"ahler-Norden manifold $(overline M,overline J,overline g,overline { widetilde g})$ of constant totally real sectional curvatures $overline nu$ and $overline {widetilde nu}$ ($g$ and $widetilde g$ are the induced metrics on $M$...
متن کاملSome Properties of Certain Subclasses of Close-to-Convex and Quasi-convex Functions with Respect to 2k-Symmetric Conjugate Points
متن کامل
Analysis of discrete time queues via the reversed process
A class of discrete-time M=G=1 queues, including both round robin and last come rst served service, in which customers are subject to permutations is considered. These time slotted queues, analogous to the symmetric queues of Kelly, are analyzed by examination of the time reversed process. Product form stationary distributions are found for a type of doubly stochastic server of Schassberger [5]...
متن کاملOn Some Properties and Estimation of a Skew Symmetric Density Function
In this paper we consider a general setting of skew-symmetric distribution which was constructed by Azzalini (1985), and its properties are presented. A suitable empirical estimator for a skew-symmetric distribution is proposed. In data analysis, by comparing this empirical model with the estimated skew-normal distribution, we show that the proposed empirical model has a better fit in den...
متن کامل